package done.easy_801_900;

import com.study.common.ListNode;
import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

import static com.study.util.LogUtil.info;

/**
 * 876. Middle of the Linked List
 * <p>
 * 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。
 * 如果有两个中间结点，则返回第二个中间结点。
 * 示例 1：
 * 输入：[1, 2, 3, 4, 5]
 * 输出：此列表中的结点 3 (序列化形式：[3, 4, 5])
 * <p>
 * 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3, 4, 5])。
 *
 * @author wangxiaozhe
 */
@Slf4j
public class MiddleOfTheLinkedList {

    @SuppressWarnings("all")
    public ListNode middleNode(ListNode head) {
        // 190326 first
        // 190605 second 写出来了不够简洁
        return null;
    }

    @Test
    public void test() {
        info(middleNode(new ListNode(1, 2, 3)));
    }

}
































/*
public ListNode middleNode(ListNode head) {
    if(head==null) return null;
    ListNode node1=head;
    ListNode node2=head;
    while(node2!=null && node2.next!=null){
        node1=node1.next;
        node2=node2.next.next;
    }
    return node1;
}
*/
